367
6
3
1
0
0
5
28
8
0
0
3
3
188
0
329
5
26
19
2
47
31
25
14
33
1
7
19
36
212
709
10
122
434
40
145
465
181
68
468
11
39
158
0
0
0
12
3
3
22
59
206
67
99
20
78
66
79
11
628
18
1069
334
424
1130
255
8
10
54
37
412
34
210
93
3773
163
24
264
8846
696
114
413
144
12
12
2
37
11
19
129
31
670
20
171
228
148
40
767
20
28
26597
334
48
60
20
0
2
0
31
8
1
0
9
7
46
9
464
1
45
0
49
64
0
84
37
85
3
5
12
16
313
653
0
78
547
60
91
531
258
99
345
3
94
122
10
51
12
8
0
0
25
45
129
78
43
6
17
45
107
36
880
20
2049
360
357
2144
385
23
4
82
183
50
83
115
25
4997
80
7
77
14136
1745
149
630
133
4
19
2
38
1
4
161
20
894
80
17
318
113
40
484
35
0
42293
232
1
13
12
0
0
10
66
2
0
19
1
14
138
0
422
11
65
10
9
51
17
17
46
88
13
45
35
35
241
521
0
181
597
128
34
505
429
67
498
7
6
83
11
25
3
50
4
0
123
67
117
70
23
92
87
22
113
9
345
72
1093
403
628
2239
351
27
10
87
176
150
109
195
155
3669
153
18
146
10837
1313
159
474
188
8
28
7
79
4
12
165
65
640
51
82
182
243
35
593
43
9
34135
575
0
8
16
0
3
0
18
22
0
3
1
18
53
1
308
0
39
5
30
35
11
6
23
49
0
3
17
28
168
342
0
109
232
43
17
362
84
31
192
2
1
60
9
5
2
3
0
0
17
52
107
89
22
2
68
261
123
18
261
5
1118
136
672
650
92
33
1
75
70
71
39
87
35
2345
90
13
233
8266
1013
37
412
44
17
5
20
31
2
4
209
44
632
9
35
291
92
46
218
3
0
29496
143
1
5
4
0
0
2
12
2
0
3
4
11
87
0
407
0
53
10
25
111
0
21
66
37
1
11
9
24
162
303
0
126
331
57
5
221
104
19
258
1
9
321
2
12
5
36
0
1
59
57
82
90
147
9
173
13
134
20
190
1
958
129
243
877
267
7
0
34
24
37
46
66
68
1070
60
22
94
5844
415
95
192
38
15
7
0
39
0
8
37
36
573
12
98
167
38
50
141
19
136
13385
158
0
20
9
0
0
0
55
35
3
0
4
5
77
0
353
0
31
0
6
43
54
34
29
36
1
6
36
11
168
341
0
122
615
75
22
231
69
28
429
3
1
42
1
234
0
11
0
0
21
30
96
37
34
12
62
40
58
73
331
7
1107
338
388
1177
258
57
5
41
40
31
57
71
57
2721
66
5
55
7259
642
78
368
53
10
12
3
19
2
0
37
16
933
64
36
216
122
14
588
19
4
25108
43
10
43
69
0
1
0
104
0
0
0
1
1
123
0
272
1
49
0
4
81
73
49
65
76
0
5
37
6
220
595
0
48
342
31
35
502
270
34
355
0
6
49
41
0
0
4
0
4
1
53
135
39
32
8
91
15
63
11
240
6
628
144
745
1104
307
8
1
31
55
49
171
100
44
3033
113
21
32
7369
576
85
223
44
6
8
1
12
3
5
113
64
485
22
36
171
184
54
306
30
3
21221
348
4
52
5
0
0
0
28
0
0
4
6
6
53
6
677
3
56
3
9
50
6
50
32
71
1
11
12
10
223
514
0
146
343
49
29
383
161
31
305
4
11
28
2
1
0
93
0
0
36
41
88
28
28
0
53
13
45
18
173
8
1167
208
431
1600
320
12
11
41
153
69
84
115
45
2109
49
13
135
6159
787
174
329
148
9
14
1
23
1
15
150
75
498
28
107
248
138
18
297
15
34
26304
148
2
9
15
0
1
0
26
1
0
1
5
5
59
3
334
1
24
13
11
25
14
1
13
26
32
9
20
23
180
370
0
92
373
51
68
247
44
31
116
1
32
120
3
0
70
10
0
0
13
12
41
22
17
68
20
8
15
25
141
13
478
133
99
570
146
5
2
21
23
31
35
71
10
928
45
8
50
4546
707
53
309
48
9
4
8
14
24
25
84
32
471
25
6
231
237
9
277
8
2
19404
51
4
1
0
0
0
0
12
0
0
1
0
1
23
0
46
0
4
1
1
2
1
77
136
20
0
6
8
26
103
101
0
40
36
10
8
69
21
12
175
0
0
5
6
2
3
5
0
0
67
16
8
63
8
1
8
17
36
5
70
0
145
20
81
486
101
1
0
15
0
39
26
14
30
1012
55
6
25
2715
303
11
106
83
6
8
0
16
0
0
65
6
111
1
16
9
122
2
140
6
0
8541
2
0
1
24
0
0
0
4
0
0
0
0
5
11
0
41
0
19
1
13
7
0
2
6
6
0
4
5
0
47
55
0
12
26
11
15
78
27
0
128
0
6
9
0
1
0
30
0
0
41
22
11
4
0
1
26
2
1
6
117
4
327
33
119
423
82
9
16
2
4
20
0
7
5
2025
14
1
12
2159
416
17
110
88
4
2
0
1
0
0
160
9
92
3
8
74
53
14
51
7
0
8306
211
9
34
0
0
8
3
14
2
0
5
9
9
143
0
403
6
36
10
7
49
35
27
29
110
3
9
58
53
151
325
0
187
322
150
28
259
146
46
301
22
11
101
5
40
8
38
2
0
67
34
43
27
38
0
27
33
142
12
324
4
593
170
261
575
148
3
0
23
8
108
95
68
14
1664
113
8
101
9386
891
90
300
90
4
2
0
32
2
0
137
19
658
13
19
185
206
52
395
17
11
25824
446
3
21
6
0
0
6
34
1
0
2
5
14
144
3
431
0
41
13
8
118
3
75
67
35
6
16
8
25
224
602
0
79
429
53
95
641
181
41
478
14
18
97
17
11
14
35
2
4
91
226
318
138
30
10
82
32
136
37
392
20
1343
343
320
1344
390
40
8
48
20
129
54
110
133
2754
203
18
86
9647
1316
79
429
270
7
31
2
41
6
4
169
80
722
16
40
259
137
31
253
14
7
38285
13
9
3
6
0
3
0
7
2
0
0
0
0
52
2
239
0
21
4
13
92
4
28
6
9
2
3
3
0
117
319
0
61
220
121
15
137
47
42
112
3
5
30
0
2
1
5
0
0
11
183
40
20
19
15
19
18
25
36
158
9
720
27
250
934
252
4
0
43
16
28
46
110
18
2750
18
6
40
5639
386
59
175
71
13
8
0
16
1
7
190
15
580
35
11
169
129
17
396
1
8
15085
75
1
12
16
0
0
1
40
20
0
1
0
7
27
0
103
0
8
5
7
1
0
10
19
26
0
1
6
2
76
611
0
33
219
34
11
103
83
13
363
2
3
90
0
0
2
2
0
1
8
32
10
40
7
19
65
15
67
22
163
1
251
35
211
320
78
2
0
31
42
23
55
27
105
1131
34
6
33
4210
326
61
150
127
3
0
1
20
0
73
72
25
266
31
8
50
67
21
163
21
5
10420
320
2
11
5
0
2
0
50
5
0
45
9
9
127
5
464
0
36
17
32
47
21
45
31
77
2
19
18
50
269
594
0
120
423
93
26
317
221
45
265
5
26
77
72
119
129
305
0
7
294
184
109
131
111
15
41
46
98
96
246
3
997
129
466
1197
373
24
15
42
140
142
67
84
95
1969
225
24
271
6975
703
115
396
153
12
18
7
39
1
7
130
21
547
12
43
173
159
3
468
14
8
25263
10
0
4
0
0
0
0
2
2
0
0
0
0
3
0
47
0
0
0
0
11
10
1
2
1
0
0
10
1
21
19
0
4
10
3
0
13
3
2
8
0
0
2
0
0
0
9
0
0
1
1
9
1
22
0
1
0
0
0
0
0
159
1
2
96
96
0
0
1
0
4
1
0
3
50
0
0
4
642
43
4
14
5
0
1
0
1
0
0
53
0
23
0
0
15
5
2
6
0
2
2302
59
2
23
47
0
0
6
26
18
0
1
5
0
30
0
241
5
42
0
10
59
290
15
30
25
3
22
17
6
112
273
0
67
460
28
31
225
128
60
262
5
17
46
1
1
2
22
0
0
32
33
25
25
15
6
119
10
130
18
180
2
560
164
173
961
137
7
1
40
50
70
18
41
18
1509
67
15
52
8682
712
81
245
146
16
9
0
28
0
3
112
19
1261
3
79
179
95
17
302
3
15
19676
290
6
85
5
0
2
8
40
1
0
4
12
69
184
1
879
0
114
12
10
135
16
38
64
93
6
26
36
39
406
828
0
245
765
109
78
689
283
156
590
15
307
213
12
5
2
192
0
0
37
249
145
190
76
19
103
49
123
50
698
20
1910
408
379
2111
440
46
2
50
139
207
107
173
101
5243
145
15
85
17094
1578
215
781
238
21
47
8
52
3
7
332
38
949
49
141
389
421
66
602
16
7
54410
110
0
7
10
0
0
0
35
14
0
2
1
21
92
2
287
2
93
12
14
62
3
22
23
53
0
17
47
15
292
591
0
116
296
51
29
475
528
90
582
1
30
86
7
28
11
24
0
0
84
37
36
33
60
1
62
14
59
50
188
17
818
261
302
984
261
6
18
64
89
58
31
108
37
2150
31
26
36
8464
1153
88
328
216
6
10
0
33
4
5
260
32
647
15
46
229
160
43
508
4
3
29506
113
0
9
0
0
0
0
2
2
0
0
6
0
30
3
83
1
10
0
1
8
0
1
1
4
0
1
4
81
27
104
0
43
113
20
53
117
72
16
49
2
0
13
5
7
3
41
0
0
17
11
9
165
14
26
11
7
20
1
7
0
374
38
46
286
31
0
2
38
14
20
3
3
8
978
17
1
68
2296
196
20
66
21
5
1
0
5
0
1
31
2
307
4
30
51
46
1
83
3
1
5591
58
0
0
0
0
0
0
1
7
0
0
7
13
12
0
59
0
29
0
1
8
3
2
5
3
1
7
0
1
24
69
0
9
21
4
4
81
3
10
45
0
0
17
0
0
0
6
0
0
31
11
1
9
4
3
90
4
24
3
38
0
164
24
64
578
21
1
0
24
0
26
6
32
18
642
66
0
26
2957
105
5
41
24
3
5
3
30
3
0
70
16
237
13
12
126
102
5
95
1
0
6198
189
2
23
35
0
0
2
56
4
0
4
5
11
119
0
594
0
64
8
27
82
13
22
42
46
0
19
6
13
274
620
3
123
383
74
71
294
210
52
282
1
14
72
0
27
0
20
0
0
6
151
30
31
55
3
198
111
111
146
714
18
962
260
321
998
345
10
10
84
17
93
17
39
44
2622
143
17
98
7507
910
327
823
239
5
9
0
11
1
11
99
55
608
22
19
395
232
45
651
2
0
24686
5
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
1
0
0
0
0
0
0
0
4
0
6
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
8
1
3
7
0
0
0
0
0
0
0
0
0
521
0
0
2
159
5
0
1
2
0
0
0
0
0
0
80
0
10
0
1
1
7
0
0
0
0
1161
13
0
22
0
0
0
0
0
2
0
2
3
0
36
8
145
0
18
9
2
20
0
43
3
9
0
0
1
0
36
105
0
51
111
12
9
44
18
13
33
0
0
7
2
0
0
0
0
0
0
2
11
13
0
0
1
0
0
0
3
0
1221
29
110
262
83
0
1
4
14
1
6
1
0
1113
9
0
24
1995
264
20
63
7
4
0
0
0
0
0
150
2
125
3
11
19
12
0
82
0
0
3474
4
0
1
0
0
18
0
3
0
0
0
0
0
2
0
8
0
0
0
6
6
0
0
0
0
0
3
0
0
61
33
0
1
7
0
0
7
2
0
14
0
0
5
0
0
0
0
0
0
1
0
5
7
0
0
0
0
0
0
34
0
40
18
9
102
8
0
0
0
0
0
0
1
1
99
3
0
6
352
35
2
61
0
0
0
0
1
0
0
102
0
20
1
0
75
9
5
16
0
0
1764
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
11
25
6
3
0
0
0
0
0
0
0
0
0
12
3
62
0
2
0
0
2
0
0
0
8
0
0
0
0
23
55
0
12
41
8
2
4
27
0
33
0
2
31
0
1
3
0
0
0
3
8
19
5
0
1
0
1
4
2
26
7
276
19
33
223
106
0
0
1
17
10
9
29
0
307
4
2
0
917
98
0
18
12
0
0
0
3
0
0
8
46
296
12
3
36
6
0
175
0
0
1244
10
0
0
0
0
0
0
0
0
0
0
0
0
10
0
12
0
0
0
18
0
0
1
1
0
0
0
0
0
4
10
0
0
25
5
3
4
7
6
3
0
0
7
1
0
0
4
0
0
3
0
3
0
2
0
0
0
0
0
1
10
16
2
8
22
24
0
0
0
3
0
2
4
0
53
0
0
1
637
32
5
5
3
0
0
0
0
0
0
18
1
0
0
0
0
1
0
1
0
0
1496
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
4
0
1
0
0
0
0
0
29
0
12
16
2
0
0
6
0
9
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
1
0
111
4
3
81
20
1
2
1
1
0
0
1
7
60
0
0
2
245
31
6
9
0
0
0
0
1
0
0
0
0
12
0
0
0
1
0
4
0
0
950
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
8
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
14
2
4
7
81
0
0
13
0
0
0
2
0
27
0
0
1
170
1
0
3
0
0
0
0
0
0
0
1
0
0
0
5
25
0
0
18
0
0
365
1
5
1
0
0
0
0
0
0
0
0
0
0
2
0
21
0
4
0
0
6
4
0
0
3
0
1
0
0
0
24
0
0
19
16
0
2
8
0
1
0
0
7
6
0
2
7
1
0
3
0
9
1
0
0
0
0
0
0
7
0
68
0
20
105
0
0
0
13
4
1
0
3
11
107
0
0
6
206
39
3
0
0
0
0
0
0
0
0
0
0
23
4
2
0
4
0
18
0
0
150
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
5
15
6
0
0
0
2
0
0
1
0
5
0
0
0
97
17
1
2
0
0
0
0
0
0
0
1
0
6
4
0
0
1
0
5
0
0
101
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
0
0
0
0
0
0
15
1
1
0
0
0
0
2
3
0
0
7
3
4
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
3
6
35
1
0
0
1
0
0
0
0
0
23
2
0
0
113
1
2
0
0
0
0
0
0
0
1
0
0
7
7
0
0
0
0
9
0
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
11
5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
0
3
5
7
0
0
0
0
0
0
0
0
21
0
0
0
195
1
0
5
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
0
0
319
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
15
0
0
0
0
0
7
0
0
0
13
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
5
0
0
42
3
0
0
0
1
0
0
0
0
5
0
0
0
81
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
9
0
17
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
7
0
0
0
0
0
2
0
0
0
1
0
0
1
187
1
0
0
0
0
1
0
4
0
0
90
0
4
0
0
1
9
0
10
0
0
208
